Problems related to a de Bruijn–Erdös theorem

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Problems related to a de Bruijn-Erdös theorem

De Bruijn and Erdős proved that every noncollinear set of n points in the plane determines at least n distinct lines. We suggest a possible generalization of this theorem in the framework of metric spaces and provide partial results on related extremal combinatorial problems.

متن کامل

International Health Problems Related to Alcohol Abuse

The harmful use of alcohol inflicts great deal of social and economic losses on individuals and societies. Given the increase in world population and the predicted increase in alcohol consumption, the alcohol related burden of disease progressively catches higher ranks in the list of factors threatening humans' life. It has been considered that the social and economic burden related to alcohol ...

متن کامل

Some Undecidable Problems Related to the Herbrand Theorem

March 1997 (revised July 1997) ISSN 1100{0686 Some Undecidable Problems Related to the Herbrand Theorem Yuri Gurevich Margus Veanes EECS Department Computing Science Department University of Michigan Uppsala University Ann Arbor, MI 48109-2122 Box 311, S-751 05 Uppsala USA Sweden [email protected] [email protected] Abstract We improve upon a number of recent undecidability results related to th...

متن کامل

Extremal Problems Related to the Sylvester–Gallai Theorem

We discuss certain extremal problems in combinatorial geometry, including Sylvester’s problem and its generalizations.

متن کامل

Solving large-scale optimization problems related to Bell's Theorem

Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth description of a method of testing the existence of such models, which involves two levels of optimization: a higher-level non-linear task and a lower-level linear p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2008

ISSN: 0166-218X

DOI: 10.1016/j.dam.2007.05.036